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Abstract — A new aitermativ* b proposed for reducing the power 
consumption of die portable (batrery-pewrirrf) nmHs operating 
m a mobile packet-data network. First, a short review or the 
current powcroavtng protocol* is taking place. It is shown mat 
the most common means for conserving power is the Intermit- 
tent operation of the receivers (at the portable units) and a 
central ndxmnistratSon authority that synchronizes the recervtr*. 
Some drawbacks of the synchronous operatum lend as to the 
introduction of an asynchronous power-saving protocol* where 
no central synchronization is necessary and where each terminal 
may control its power consumption relates m ft current needs. 
According to. the proposed power-saving page~and~answcr pro- 
tocol, an acknowledgment paging procedure Is preceding every 
packet transmission in-order to alert mobile terminals with 
pending traffic Steady-State performance is evaluated wftb the 
aid of simulation. The relationship between the achieved power- 
saving and the mean packet delay degradation is presented. 
Finally, we express some notable implements don Issues and some 
considerations regarding the employment of this protocol as a 
supplementary power-saving service In micro cellular mobile data 
networks aad wireless local arem networks. 



L Introduction' 

THE PRINCIPAL objective of a power-saving protocol 5$ 
to mnrimize (by software means) die power consumption 
of the 4 *power-$en5itrve* (e.g., battery-operated) network ele- 
ments and, concurrently, to keep the performance trade to a 
minimum. 

The main idea behind software-comroJlable power con- 
sumption 15 the dbcominuous reception, that is, the ability 
of terminals to periodically power down their receivers. The 
way discontinuous reception may be implemented depends 
highly on system peculiarities, so (Efferent approaches art 
usually adopted by different systems. While discontinuous 
reception is an easy concept, it raises a number of problems 
and special -means should be provided to cope with mem. 
For example, in a mobile packet data network mscoonouous 
reception causes mobile terminals to periodically become 
unavailable for reception; thus, any commufucaiion with them 
should be prohibited during these "dear periods. Therefore, 
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discontinuous reception causes an unavoidable performance 
(mainly throughput) degradation. The main engineering con- 
cept in tbts case is the optimum throughput-pewer-saving 
balance. 

Discontutuous reception has been extensively utilized in a 
number of dissimilar systems ranging from paging systems to 
eel hilar and cordless systems and to mobile data networks. 
However, In each case a different implementation is COD* 
strutted and duTcicnt support means are provided. Let us make 
a short review. 

In the old 5/6-tone paging .system [1] an alert mechanism 
is used to wake up a group of pagers (each pager has a 
hardcoded group Wy Every group service period is preceded 
by a transmission of a group-specific tone that alerts all of the 
onus belonging to the group which Is about to be serviced 
Units that do not belong to the currently serviced group can 
remain in standby. The main drawback of this scheme is the 
large overhead of the alert tone, specifically when little traffic 
is distributed to many groups. 

In ihe digital POCSAG code [1] a suitable baxbing scheme 
is employed to increase the code's power-saving efficiency. In 
this system, batches are transmuted one after the other as long 
as there is pending traffic and each portable unit operates its 
receiver only during a specific (preceded) frame inside each 
batch. In other words, every unit is synchronized and wakes up 
only at specific nme instants, where its messages are expected. 
After waking up, a portable remains m operation provided that 
a message for it is detected. All die others return to power- 
saving mode. In mis case a considerable power saving is 
gamed and the overhead, compared to 5/6 code, is sigoincandy 
reduced. However, throughput remains small mainly hecanse 
of the code's ^flexibility. 

In all of these paging schemes the system throughput is 
greatly degraded due to power-saving procedures, but this 
is quite acceptable under medium loading conditions and 
under the attractive gain of battery life extension. However, 
most modem paging systems [4] (like Motorola's FLEX 
[1] and the pan- European standard £RM£S) employ more 
sophisticated codes and obtain a considerable imyiu v eiuc ot 
in die through put-power-saving balance. 

In mobile data networks (thai we are mainly interested in\ 
power-saving is based on some sort of synchronization. The 
usual approach is to have a base station periodicalty transmit 
a pending traffic list and ensure that the wakeup instants of 
mobile terminals are synchronized with these transmissions. 

In MOBITEX (2). [3J, [6] network, for example, special 
link frames ((SVF6) frames) are periodically transmitted by 
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die base station in order to inform the portable fleet about 
the downlink traffic demand. Each (SVP6) trarne contains a 
downlink traffic list, commonly composed of the addresses 
Of an portables that have pending data packets in the base 
station. All portables arc synchronized with these (SVW) 
frame transmissions and wake up right before the transmission 
Starts. When a portable identifies that mere is buffered traffic 
for H, it remains in operation so the base station may forward 
all the buffered downlink traffic after the transmission of a 
(SVP6) frame. 

Similar mechanisms are provided m CDPD [12] and IEEE 
802.11 [131 [I 4 ] standards. However, in these systems a 
terminal is not forced to wake up whenever me traffic list Is 
amo tmccd Rather, it may choose to slop some anuoemcements 
in order to farther reduce its power amsumpoon. In tins case, 
though, it is not implicitly known when a tetminal wifl become 
ready for reception, as in MOBITEX. In order to cope wim 
this problem a terminal tot gets ready for reception transmits a 
specific link frame to notify the base Station mat ft can accept 
its buffered traffic; 

Considering all of the above we can express the following 
obseTvatloo~-the power-saving protocols commonly employed 
today are centrally controlled protocols thatoOei power saving 
features by means of synchronization, wakeup instances are 
under central administration^ therefore, every portable unit 
cannot independently set its power cons uu u/ U oo level and it 
must obey the rules set by the network. 

This approach of centrally corrtroDed power saving has 
both advantages and disadvantages. The main advantage is 
the better utilization of system resources* and that makes it 
atrractive to network operators. By having rhe base station 
controlling whenever the portable receivers will switch on and 
Off, it is not likely to have overcrowded queues and, generally, 
the downlink processes can be tuned up easily. On the other 
hand, central control causes power saving to be equally 
distributed to all units (except for CDPD and IEEE 80Z11) 
and this might not be the most favorable scheme for the users. 
Also, whenever some users have high pending traffic and the 
base station decides to transmit more frequently the traffic 
list message (to otRet the queue development), the low traffic 
users will pay an extra power consumption (because they win 
• wake up more frequently), so some unfairness will result 
furtherrnore, in the case of CDPD and IEEE 802-11, where 
terminals transmit notifications to inform the base station mat 
they ate ready to receive, inst an ce s with high vptisk (from 
terminals to base) traffic demand may be generated. This high 
demand may be produced right after me transmission of a 
pending traffic list, if many terminals try to simultaneously 
notify the base station of their reception availability. 

ideally (at least for users), an alternative scheme could be 
employed where each user would have the capability to tune 
Its power consumption level according to its current needs (its 
battery state for example^ That would be most suitable for 
the users because it could offer extended system utilization 
even during low batrery rating periods. In order to implement 
this scheme we need an asynchronous environment. There 
is no point in trying to synchronize die users because they 
need the freedom to implement their own snmdby-opcrarion 



cycle. Additionally, an asynchronous scheme is easier to im- 
plement since timekeeping and accuracy requirements needed 
for synchronization are totally unnecessary. 

The purpose of this paper is to study the performance of 
an asynchronous distributed power-saving protocol, namely, 
rhe in-band page-anoVanswer protocol. The main objective of 
this protocol is to allow mobile terminals to implement their 
own independent and dynamic power management algorithm 1 
and obtain an optimum balance between packet delay and 
battery consumption- In such cases a terminal will be able 
to select a proper doty cycle for its receiver. For example, at 
healthy battery periods, a long duty cycle (or even a conanuons 
reception) could be selected to maximize downlink throughput, 
whereas at low battery comiitJous, a short duty cyde conW 
be selected to offer an increased service utilization even with 
degraded performance. 

The rest of the paper is organized as follows. In Section 
U we provide a verbal description of the in-band power- 
savmgpage-arjo>answar (PSPA) protocol. In Section m some 
modeling details and assumptions mat have been used in our 
simulation arc presented. In Section IV we evaluate the per- 
formance of (he protocol by illustrating some of hs properties, 
like the mean packet delay, the packet delay variance, and 
the power consumption. We also consider the performance 
under two service disciplines, namely, the exhaustive and the 
nonexhaustive service discipline. Finally, hi Section V we 
express our conclusions. 



1L Description of the In-Band power-Saving Protocol 
Among the various page-and-answrr protocols that we have 
considered [I5H18], we confine ourselves here to the in-band 



The m-band PSPA protocol describes a downlink operation 
mode that aids mobile terminals to achieve power saving. It 
may be viewed as an intermediate operation mode between 
synchronous TDM and asynchronous packet switching. The 
first arrangement (TDM) inherently provides some means for 
power saving (since terminals accept data only at predefined 
time slots) but it is also characterized by poor resource 
utilization and poor throughput [7] under bursty or low traffic. 
The second arrangement (common packet twitching) exhibits 
significantly unproved performance [9], (10] but receivers 
must operate continuously and therefore no power-saving 
features are provided. 

We assume a simple network topology where our system 
operate* in a wireless centralized environment, as the one 
depicted in Fig. 1, wim separate uplink and downlink channels. 
Each terminal (mobile or portable) features limited power 
resources and it is considered to roam 2 around a base station 
wim which it can establish a two-way communication link. 
Terminals arc free to operate meir receivers whenever they 
like to; they are not synchronized to a common reference 
clock and. therefore, they do not necessarily wake up at the 
same time (except if they happens to). Under dti$ anarchy, 

1 However, ihb algorithm is ©oiaidc die scope of ihi» papct. 

2 Roaming or even meW^y should cot necessarily hotd mic Out main 
coosttcrtbon U fee limited power resource* bvi *i<*e tee we epical to 
mobile ner*orks» a po**r>saving protocol can be of real value to rath systems. 
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ffo. |. Topological view of tbe conadered mobile perwo*. 

a page-and-answer 'procedure fs impl emented to coenfimttt 
the comnnmiearioa with the base station. The procedure is 
as follows. 

Packets destined to terminals with unknown reception state 
are temporarily buffered m me base station. Whenever mere is 
any buffered traffic, Ihe base station transmits paging messages 
that identity the downlink traffic demand: in other words, 
they identify the terminals that me buffered traffic should be 
forwarded to. The paging performed by the base station is 
continuous- One paging message succeeds the other until one 
or more terminals declare that they are ready for reception. In 
this case paging Is suspended and the buffered traffic tor these 
ready terminals is transmitted- After data transmission, paging 
resumes provided that mere Is residual butTered traffic 3 . 

A terminal willing to check if there is pending traffic for 
it powers up its receiver and monitors the downlink channel 
for some rime. In case it receives a paging message including 
its own address it remains in receive mode and it also notifies 
me base station thai it is available for reception. This b done 
by the transmission of a short noirfication message which we 
call an "acknowledgment"* In this way me base station learns 
its reception availability and proceeds to dam transmission. Of 
course, when me Terminal receives no information indicating 
the presence of pending traffic, it switches back to power- 
saving mode. 

• As already mentioned, every paging message encodes spe- 
cific infonnation to aid remote terainals to identify which "has 
pending packets in the downlink queue and. thus, which should 
wake up and prepare for data reception. We may visualize a 
paging message as a binary bit map that contains ones to the 
positions that correspond to terminals with pending traffic. A 
similar encoding scheme is used in the If FF S02.ll standard 
[131 [Ifl. 

In the simplest case a paging message may encompass only 
a sequence of terminal addresses, while in other eases some 
complimentary data, such as priority tips, could be appended. 
Paging messages are supposed to be quite small and less 

3 Of course. In t i*sl system the one 5cnk» won': rage a given lenronal 
forever. After i maximum paging period, * aswee thar fce "cnrtiml b 
shut down and ii will delete its ID fitra the paging messages. 




.1 DtmfrU* 




costly than real data packets. Also, in the in-band arrangement 
(as opposed to the out»band- arrangement [15], [1$]) they 
share me same communication means with the data packets, 
so the downlink channel alternates between paging and data 
transmission periods. Depending on the encoding scheme, the 
length of die paging message can be considered either fixed 
or dentand-proportioQal (e-g-, growing with the number of the 
users that should be alerted). In this work, however, only 
me first case is assumed {fixed-length paging messages\ for 
reasons that will come apparent in Section III. 

Now consider what happens with the acknowledgments sent 
by the mobile terminals to declare their reception availability. 
Whenever a terminal discovers arty pending traffic for h, 
a receiver-ready acknowledgment message is prepared for 
transmission. Yet, the acknowledgment does not generally 
supply an instantaneous feedback because it might need to 
compete for channel resources or it might be corrupted by 
the wireless channel impairments. However, we assume here 4 
mat all of the acknowledgments arrive at the base station 
uncorrupted and also arrive right after the end of a paging 
message tram^oussioa (Le^ without delay). 

Fig. 2 represents a snapshot of the in-band PSPA protocol 
and visualizes afl of the aforementioned statements. The 
first three waveforms represent receiver's activity (high level 
indicates a receiver in operation; low level indicates a receiver 
in sleep mode) In three typical terminals A1, A2, A3, while 
the bottom line represents the activity of the downlink channel. 
Arrows ar the bottom represent packet arrivals. 

According to mis figure, when the first arrival (for Al) 
occurs, a paging sequence starts transmission- Note that, when 
a packet for A2 arrives, paging messages are updated to 
indicate pending traffic for A2 too. The fifth paging message 
is being captured by A2 and its acknowledgment arrives 
immediately at the base station. Afterwards, a data service 
period for A2 takes place. 

In cases where two or more acknowledgments arrive simul- 
taneously at rhe base station (like from Al, A3, as shown in 

4 An aceompamng paper will a*hxw pn*oco! perftroanoo without these 
■sawnpfeOaa* 
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Fig. 3. The variation or wakonp period. 

Fig. 2) the ready terminals are served cither with priority or 
random order. In Fig. 2 for example, Al 1$ serviced Brst and 
A3 second. 

As indicated by Fig. 2, when a terminal wakes op during a 
data transmission, it keeps its receiver up for a short period and 
^hen goes back to sleep mode. Therefore, when the system is 
heavily loaded, n is possible for a terminal to always miss 
a paging sequence. This means mat the protocol can not 
guarantee an upper bound to me packet delay and that the 
packet delay variance at high traffic rates is expected to be 
considerably increased. 



nr. The Simulation Model 

Out model consists of N identical mobile terminals. Packets 
for these terminals arrive at the base station accoimng to a 
Poisson distribution with a total mean rate e. Each packet has 
an cxponennaUy distributed length with mean value L and 
we select our time unit to be the transmission time of die 
mean data packet All of the arriving packets are queued in 
a buffer with infinite capacity and the base station transmits 
short paging messages to alert the terminals that have pending 
packets in mis buffer. When one or more terminals declare 
that they are ready for reception, the base station service mem 



cither exhaustively or nonexhaustrvery,, as we will explain 
later. 

When a terminal is not in receive mode (has not sent an 
acknowkdgmentX it performs a wukeup-sleep cycle with a 
duty cycle q =» W(*» + vbcre ****** average duration 
of the wakeup period and t* is the duration of the sleep period 
(which Is constant). Reme mb er mat a terminal goes back to 
sleep mode after receiving a paging message mat indicates it 
has no pending traffic. So, generally, the wakeup period will 
not be constant. In the best case (see case A in Fig. 3) it will 
be as small as the duration of a paging message a, and in the 
worst case (case C in Fig. 3) it win be approximately equal 
to 2a. 

Moreover, if 8 paging message is not detected during a time 
period t^jn, a terminal twitches back to sleep mode (see case 
B in Fig. 3). We select the duration r^m to be sufficiently 
long 5 in order to guarantee the reception of one paging 
message, when the wakeup occurs during paging transmission. 
This will minimize the number of lost paging messages and 
consequently, the mean packet delay. 



5 Tbc maximum time Deeded to data a 
where A w die duration of paging message 
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Since t* m depends on the duration of a paging message a. 
we choose a to be constant — otherwise a terminal would have 
to find out the length of paging messages in order 60 remain 
for long enough in a wakcup State. To avoid mis complexity 
we assume mat all paging messages have equal length, and 
that clarifies our previous statement of Section IL 

Another ra r»nnprf"n that we make in our simulation 
motel is that the start of every new paging sequence is 
uniformly distributed In a terminal's cycle period. Although 
the wakeup-slecp cycle is periodic; mis allegation holds true 
as long as the base station loses track of the terminals* 
tnnmg between successive paging sequences. This is again 
realistic, since both the paging sequence duration and die data 
transmission duration are random 

In the results mat we present below, all of the terminals 
art assumed to operate with the same duty cycle q unless 
otherwise stated. This is not yery*reahsttc in a system where 
terminals are free to choose tb'eir own sleep interval t<± f bat 
it is sufficient for demonstrating the power-saving and packet 
delay characteristics of die protocol A cxc dWereni duty 
cycles is also considered. 



IV. Simulation Results 

A. Bandwidth Allocation 

Our system exhibits an important advantage when com- 
pared to other synchronous schemes (like CDPD and IEEE 
fi02.ll> Specifically, it docs not produce high peaks to uplink 
demand since there is no wakaup synchronization, and it is 
unlikely that many terminals will concurrently try to transmit 
acknowledgments. 

The lack of wakcup synchronization features another in- 
teresting property — the paging traffic becomes adapted to the 
total downlink demand. That is, when the downlink demand 
is increased (we page more and more terminals), paging 
traffic is decreased; therefore, paging does not consume excess 
cormmmi cation resources when we need mem. On the other 
hand, when the downlink demand is small* p a g in g occurs for 
a considerable duration (because we page a small number 
of users) and uses considerable resources. However, this is 
harmless because me channel is mostly idle in this case. 

This adapted behavior of roe paging traffic is evident from 
Figs. 4 and 5, where the channel time (percentage) occupied 
by me paging messages is depicted as a fimcrion of me offered 
downlink traffic for various values of duty cycle q and paging 
message length a. 

According to Figs. 4 and 5, it is clear mat the necessary 
conunonicanon resources needed to support the paging process 
arc not the same for every offered traffic As the transmission 
demand increases, more paging messages arc delivered and 
more channel rime is consumed However, at a critical traffic 
point, where many users are being paged simultaneously, 
the paging sequences start to reduce in length because ac- 
knowledgments arrive more often. For an exhaustive service 
(explained below}, paging tends to vanish as we approximate 
high traffic rates. 
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Fig. 5. Channel occsxpwoa by paging for yxmov* vahwa of paging mcs»gc 
length o. 

It is interesting to note that the curves shown in Figs. 4 and 
5 are independent of the number of terminals S % provided 
that die value of a is constant (as we have assumed). That 
means mar die resources required for paging depend only on 
9, a, and total traffic £ Indeed, if JV increases (but the total 
downlink demand remains the same), wa wiH page more users 
at a time because the incoming packets will be distributed to 
more users; thus, the paging sequences wiH become smaller. 
On the other hand, we will need more paging sequences to 
support a given traffic, so combining the two effects, we end 
up with the same channel occupation distribution. 

B- Service Discipline 

• We consider now two service disciplines, namely, the ex- 
haustive and the nonexhansdve service disciplines, and we 
study each case separately. * 

/; Exhaustive Service: In the exhaustive service ma base 
station services exhaustively a terminal that has sent an ac- 
knowledgment, Le^ ft transmits all of its pending traffic m a 
burst. Moreover, if two or more terminals send acknowledg- 
ments simultaneously, all of them are exhaustively serviced 
before going back to paging. The order that the terminals are 
served may be either random or prioritized. This discipline is 
summarized in the flowchart of Fig, 6. 

The main advantage of the exhaustive service is that the 
terminals remain in receive mode for a short time — as long 
as it is needed to receive all their buffered traffic. This ts a 
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beneficial properxy since we are interested m power saving. 
However, the exhaustive service inherently introduces some 
sort of unfairness — terminals with nigh buffered* traffic may 
monopolize the downlink channel for long periods. For this 
reason, we also consider a nooexhansrive service discipane 
later on* 

a) Packet delay: In Fi^ 8 and 9 the mean packet delay 
of the PSPA with exhaustive service (PSPA/E) protocol is 
presented. Corves in Fig. 8 correspond to various paging 
messa ge lengths 6 , while carves in Fig. 0 correspond to various 
duty cycles. We also plot the mean packet delay of the M/M/l 
system [9], [10] that corresponds to the common case, where 
all receivers are continuously hi operation. In mis way we may 
compare the downlink perf or ma nce of the PSPA/E protocol 
against any packet data network that implements no power 
saving. It is important to note that the M/M/l case that the 
results are compared to k an ideally performing case. 

We have assumed no priority for the curve* of Figs. 8 and 9- 
That is, whenever many terminals acknowledge the leception 
of the same paging message, the base station services all of 
them in random order. 
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Observe from Fig. 8 that the average message delay depends 
highly on the length of paging message. We should make mis 
length as small as possible m order to meet a small mean 
packet delay and to enhance the system performance. 

In Fig. 9 we show how me average packet delay is related 
to the receiver's duty cycle. We see mat employing a 0.05 
duty cycle (translated m a 95% power saving in me receive 
unit at low traffic rates) the mean packet delay is degraded by 
a factor of about 3.4 (when a « 0.1) over all of the practical 
traffic eondhion5. When the duty cycle is 0.1, the ceyadation 
factor (Dr) tails to two, and when the dury cycle is 0.2, 
Dr stays below 1.4. The careful reader may observe that the 
average packet delay does not degrade linearly with the duty 
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cycle- This is absolutely reasonable since the duly cycle is 
not linearly relaied to die receiver's sleep period (assuming a 
constant wakeup interval)* 

Fig. tO displays now the degradation factor Dp (mean 
packet delay in the PSPA/E protocol to me mean packet delay 
in M/M/l case, under the same loading) varies for mil-range 
duiy cycle coverage. It is interesting to note that mere is an 
almost flat range where the variation of the duty cycle does not 
cause significant effects on the mean packet delay. In tins range 
the. receiver's sleep interval is not excessively long as bo intro- 
duce large packet delays. However, for small duty cycles (say, 
smaller man q — 0-1% a significant increase of mean packet 
delay is developed because the sleep interval becomes long. 

b) F&riow In Fig. II wc focus on the variance of 
the packet delay. Specifically, the packet delay variance is 
illustrated versus total downlink traffic demand tor four values 
of receiver's duty cycle, namely, 0.05, 0.1, 0.2, and 0.9. 

The variance, as compared to the M/M/l case (with a 
first-come fee-served (FCFS) service discipline [10]), devel- 
ops a considerable increase, especially when the duty cycle 
is small. This extra variance is introduced by the paging 
process— a terminal may send acknowledge either in a very 
short time — when me first paging message happens just before 
its wakeup instant — or after a considerably large rime— when 



other terminals happen to acknowledge and be served before 
it Thus, whenever many terminals ore being paged, the 
distribution of the pagmg delay is expected to be wide or, 
aheraarively, the variance of the packet delay is expected to 
be large. Observe that when the duty cycle is small, many 
terminals are being simnhaneously paged even when the total 
downlink traffic is small That is why the curves of Fig. 1 1 
that correspond to small duty cycles fa =a 0-05 or Oil) show 
a significant variance Increase. 

More specifically, when q = 0.05 and i ~ 0.1. the variance 
is as much as 32 times the corresponding variance of the 
M/M/l system, while tor 7 — 0.1 and 0.2 the Increase Is 1_5 
and l.l, respectively. Moving up to 8 = 0.3, the increase for 
q = 0.05 is about 32.8 and tor g » 0.1 and 0.2 is roundly 
133 and 7.4, respectively. The same scenario applies tor all 
the range of practical traffic demands. 

A main issue, originating from these considerations, is that 
the PSPA/E protocol features a large packet delay variance 
when the receivers implement a small duty cycle. Effec- 
tively, this will make cumbersome *c rmplcmcntadon of 
time- Sensitive applications, and this is another cost that we 
should be p re par ed to pay for If we need a very large power 
saving. In such cases, applications should encompass extra 
intelligence to cope with the wide packet delay distribution 
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and, ideaDy, new swtomanc-rtpcat-rcqueit (ARQ) algorithms 
should be implemented to- optimize link-level performance. 
Various priority policies could be also implemented to make 
the use of such service attractive. 

c) Power saving: to evaluate the power-saving charac- 
teristics of the PSPA/E protocol, some new variables should* 
be taken into account: the acknowledgment iteration £ and 
the trarismfcto-feceive power ratio T/R of the terminals. We 
should note that, although power saving is the key issue, the 
PSPA/E protocol force* mobile terminals to transmit more 
frequently on die uplink channel in order to declare their 
reception availability. These extra Transmissions may prove 
destructive ifflle** low power transmitters are employed or, 
more coriecdy, unless me T/R fector is kept low. However, 
as we will see later, for all the practical T/R ratios and for 
reasonable values of B 9 the protocol always exhibits power- 
saving charactenstics- 

Curvcs in Fig. 12 represent the normalized downhnk power 
consumption (NDPC) for the PSPA7E protocoL The NDPC is 
defined as the average power that a terminal needs to sustain 
communication on me downhnk channel (ue~, to receive data 
packets fern the base station) under the PSPA/E protocol, 
over the same power needed under me conventional M/M/l 
-system. The latter is equal to the recei v er's power consumption 
(assumed to be one), since only the receiver is associated 
with the packet reception. On the other hand, in the PSPA/B 
protocol both the transmitter and the receiver are engaged 
to the packet r eception; thus, the term "downlink power 
consumption" is considered more proficient man the "receiver 
power consumption." 

In Fig. 12 the NDPC is shown versus the total downhnk 
traffic demand for three different values of T/R power ratio 
and for two systems with different number of in minftls (^ — 
10, = 20). The acknowledgment transmission duration has 
chosen to be O.OZ and receiver's duty cycle is 0,1, 

As we can see, the NDPC depends heavily on the traffic 
per user as well as on the T/R ratio. When the traffic 
per user increases, a terminal sends more acknowledgments 
and remains for longer periods in receive mode; therefore, 
its power consumption is increased too. Observe that die 
power consumption rampS up foster when die T / R ratio 
Is large because more power Is needed to accommodate 



acknowledgment transmissions. However, even when T/R is 
as much as 200 and the population is relatively low (N = 10) 9 
the NDPC stays weD below 0.4, so, in this case, the power 
saving is always greater than 60%. In the extreme case where 
die system has a very large population, the NDPC tends to 
be almost flat and the value of T/R does not make a great 
difference (since acknowledgment transmissions are rare). 

It is interesting to note that, when the ratio T/R is large, 
rhe NDPC starts to decrease from a critical traffic point and 
beyond. This is because the frequency of acknowledgment 
transmissions starts also to decrease and. at every service 
period, a terminal starts to receive multiple packets. (This 
is another advantage of exhaustive service related to power 
consumption.) Moreover, this critical traffic point becomes 
smaller as the T/R becomes larger (see Fig. 12). This bene- 
ficial property shows that the power-saving protocol tends to 
offset the destructive effects of high transmission power and 
to prevent excessive power consumption. 

As we stated earlier, one advantage of the PSPA protocol is 
mat terminals may control their power consuoiption according 
to their needs. This can be done either by requesting higher ser- 
vice priority or by reducing their duty cycle. These disciplines 
are examined in the following two cases. 

d) Priority service: Now, imagine that every terminal is 
assigned a unique priority. This can be easily implemented in 
practice. Per instance, when a new terminal registers with the 
base station, it could be assigned a priority value according to 
its current power resources. In this way the terminal with the 
lowest power resources could have rhe highest priority. 

Priority is put into effect when two or more terminals 
acknowledge the reception of the same paging message Then, 
instead of servicing these terminals randomly, the base station 
services them according to their priority. This means that high- 
priority terminals win be served sooner; therefore, their power 
consumption w3l be reduced comparative to the low-priority 
terminals. A similar observation may be stated for die mean 
packet delay. 

In Table I we show the average number of terminals served 
each time a service period occurs, versus the total offered 
traffic e. We observe that when the duty cycle q is small, then, 
on the average, we approximately serve one terminal at a time 
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(9c least under norma! traffic condition). Only when q becomes 
relatively high and the population of die system AT b large, 
will the priority service discipline have notable effects. 

Fig. 13 demonstrates how priority afreets the NDPC in 
a system with 20 users, each One having his own unique 
priority. We can observe that the NDPC of the highest priority 
user features a negative inclination at high loads, while the 
NDPC of the lowest priority user features a fast ramp up* 
This means that low-priority terminals may exhibit high power 
consumption at high traffic rates, especially when the T/R 
. ratio becomes* large. Also, as the system's population gets 
large, the krw-prioriry terminals will consume more and more 
power, since they will be forced to cooperate with more and 
more rerrninals with higher priorfry. In fact, their NDPC will 
approximate unity because they will tend to remain constantly 
in receive mode when the downlink traffic gets high. This 
should be taken into account when scheduling to implement a 
priority service discipline with the PSPA/E protocol 

Fig. 14 shows me mean packet delay of the highest and 
lowest priority terminals in a network with 50 mobile terminals 
(again each terminal has a unique priority) that operate with 
duty cycle q = (L5. Also, the curve that corresponds to random 
service discipline is illustrated, which lies in the middle of the 
two marginal priority cases. 

At low traffic rates priority makes no difference since 
simultaneous acknowledgments rarely occur, but at high rates 
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the tegh-priority users gain a notable advantage. Specifically, 
in the case shown m Fig. 14, the highest priority user features 
about !0%-20% smaller mean packet delay over the lowest 
priority user and about B%-15% smaller mean packet delay 
over the random service discipline. 

Similar statements hold true for me packet delay variance 
shown in Fig. 15. Since high-priority terminals are always 
served first, they will feature reduced packet delay variance 
relatively to random service. On the other hand, since low- 
priority terminals are always served at the end of every service 
period, they wOl be forced to wait for an aAKti^ i random 
period, thus, they will feature increased packet delay variance. 
According to Fig. 15, the variance of me highest priority user 
may be reduced by almost 10%-20% (comparative to random 
service), while the variance of the lowest priority user may 
develop an increase of about 20%-30%. 

e) Varying duty cycles: Now wc are interested in study- 
ing how terminals with different duty cycles affect each other. 
Suppose mere are two groups of terminals, the first operating 
with a duty cycle gr and the second with a duty cycle 
and let ft > 9* (so, the terminals of the first group will 
consume less power). In such case, whenever many terniinab 
are being paged, the terminals with low doty cycle qt Will 
have a performance disadvantage because, with a relatively 
ugh probalnliry, a terminal with higher duty cycle will 
acknowledge be tore them (since its sleep period wQl be 
smaller). Therefore, the group with duty cycle $ wilt lace 
longer paging delays relative to the other group and relative 
to the case where all terminals ware operating with the same 
duty cycle o> 

An mterestiag observation though is that terminals with 
different duty cycles will not heavily affect each other provided 
that their duty cycles reside m the flax range of Fig. 10 (say, 
larger than q = O0). In this range me sleep periods of 
terminals are not greatly different, so their degradation factors 
are almost identical. This very important result suggests that as 
long as mobile terminals operate with doty cycles larger than 
0,3, their mutual affection is minimal and we can ignore it In 
mis case each terrmnal will face a performance almost identical 
to the performance where all the other terminals were using 
the same duty cycle with it That result has been verified by 
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our simulation model Specifically, when g*. g? were selected 
both larger than 0 J, there were no significant variations* 

On the other hand, when some terminals utilize a quite 
small duty cycle, a strong affection with the other terminals 
is observed. This is illustrated in Fig. 16, where we consider 
a system with 50 mobile terminals split into two groups that 
implement different duty cycles, namely. 0,1 and 0.7. In fcis 
flpire we see the mean packet delay of each group compared 
tq tine mean packet delay that we have considered » to (where 
all the terminal implement equal Any cycles). Note that the 
group with q « 0-1 develops an increased packet delay relative 
to me case where all terminals were operating with q — OX 
On the other band, the group with q = 0.7 dcmwwtrates a sub- 
srantial advantage since its mean packet delay is now reduced. 

We also note that during low traffic condittons there is no 
significant effect (because approximately one terminal in being 
paged at a nine), so in low and medium haffie networks the 
varying duty cycles are not important. However, as traffic 
becomes hi^t, more and mote tenninals are suxndtaneousry 
paged, so the disadvantage of the group with longer sleep 
periods begins to show up. Similar observations hold true for 
me variance of the packet delay, as we can see in Fig. 17. 

As tar as power consumption is concerned; no significant 
effect due to varying duty cycles b observed. This is quite 



reasonable because having groups with different duty cycles 
fntt^frcp neither more acknowledgment transmissions nor 
longer receive periods, they just cause different paging derays- 
Ftpalry, the careful reader may note mat a priority service 
discipline (as studied before) may mitigate the effects of 
different duty cycles since terminals with low duty cycles wiD 
have higher service priority over the terminals with high duty 
cycles. 

2) Nonexhausdve Service: W order to increase the Eunices 
of die in-band page-and-answer protocol, we consider die 
bnplexnemation of a nonexJaausnve service discipline. The 
relevant flowchart is depicted in Fig- 7. This service mode 
is quite simplistic but in practice a much better scheme can be 
used to tradeoff tiiroughput versus delay. 

the main feature of this discipline is mat at every service 
period one packet for every ready terrninal 7 is transmitted. 
If mere is residual buttered traffic for the ready terminals, 
another service period will follow after me transmission of a 
p aring message. So, a terminal with high buffered traffic will 
not monopolize the downlink channel for a long time period 
as in the exhaustive service discipline. In tact, the base staboa 
wfll periodically suspend its service and wffl transrnk a pafimg 
message to keep the rest of terminals mfornied abom the total 
downlink demand Therefore, other terminals wffl also have 
me chance to get ready and to share me downlink channel. 

However, in the nwiexhsustive service discipline a terrninal 
will generally remain for longer periods in receive mode, so a 
power consumption cost is unavoidable. This is shown in Fig. 
18, where we see mat, at high traffic rates, mobile terminals 
consume more power relatively to the exhaustive service. In 
feet, the NPPC in die noriexhaustrve service approximates 
unity as traffic gets high (since terminals tend to remain 
continuously in operation). 

We are in the stage of setting up an experimental network 
that will operate with die rn-band page-and-answer protocol 
We have already built the proper hardware [19] and we are 
now programming the protocol itself Various enhancements 



7 A wady terminal is a termini! d»« it » ViKr** xo be in recede mode and 
Bw^ueg in pending trottc A ready tennmal goes back into paving 
mode only after b*vin 3 no residual boffercd trtftk. 
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are scheduled in order to make the power-saving protocol more 
efficient and more robust 

Also, the power consumption of the terminals is expected to 
be smaller than we have shown because a ter minal is expected 
to be less persistent on searching for paging messages. (In mis 
paper we assumed that after waking up, a terminal always 
seeks for a paging message, and thus afways consumes some 
energy for monitoring. However, this is quite pessimistic and 
costly.) Wc base this on mainly two reasons, 

• First, them would be instances mat a terminal wakes up 
and detects no downlink traffic In such cases, it is better 
to hnmediatdy shnl down, rather than keep on monitoring 
and waiting for a timeout, because the probabHrry to arrive 
a message for it in the middle of its monitoring nine is 
small. 

* Second, if a tEixninal wakes up during a data transmission 
period, mere is no reason to search, for a paging me ssa g R 
Instead, it may power down and schedule a later wakeup. 
In order to act so, we need to'.provide some means to 
aid terminals m toentifymg if they are receiving data or 
paging. One way mat we plan* to accomplish mis is to 
have the base station transmit a subtone together with 
the paging messages. So, if a terminal fails to detect the 
subtone, it deduces that it receives data. This is really a 
fest and simple method to distinguish between data and 
pagjng periods and it saves valuable power. 

V, CONCLUSION 

The page-and-answer protocol that wc have considered 
in this paper features significant power-saving characteristics 
at a cost of increased mean packet delay and increased 
packet delay variance. We have shown that, if the duration of 
paging messages is kept small, the packet delay degradation 
and variance degradation are minimized Also, the protocol 
exhibits a superior performance over ame~drvision multiple 
access (TDMA) 8 (thai inherently provides power-saving char- 
acteristics) as long as paging messages have reasonably small 
duration. 

The most profound potentials of the protocol are established 
under low traffic conditions, where the mean traffic per user 
Is small At these traffic rates, both the mean packet delay 
and the packet delay variance feature low degradation, and 
also considerable power saving is achieved For this reason, 
patch-type applications, like two-way messaging, small .file 
transfer, and mail exchange, are likely to be the most suitable 
applications. 

Moreover, a low transmitter to receiver power ratio is 
desired for mitigating the effects of acknowledgment transmis- 
sions to the power consumption characteristics. So, networks 
employing picocenular sod microcellutar arrangements like 
wireless local area networks (LAN's), are considered as the 
most favorable networks for implementation, because me 
transmission power in these systems is typically low, in the 
order of megawatts. There are also other reasons that render 
these systems suitable for the pagc-and-answer protocot^they 

»A direct comparison with TDMA is not dcorabl* rpw TDMA k known 
to be iftcflkartH for dora c 



feature an extremely small round trip delay; thus, they ensure 
a fast returning ghanngl l which is critical for die acknowl- 
edgment process. Also, die negligible corruption probability 
assumed for the acknowledgment packets is realized more 
easily in these networks because they usually operate an high- 
capachy channels and, therefore, the transmission duration is 
minimal. 

Along with further enhancements, the considered protocol 
can be envisaged as an optional power-saving feature, where 
terminals that run out of energy switch to power saving after 
notifying das central base station. The protocol provides the 
means for independent power management facilities, which 
are of considerable importance in a personal co mrmmiraiir wi 
environment, hi such an environment every mobile terminal 
wul be able to retain a dynamically tunable duty cycle, 
proportional to its current battery status, and apply a distinct 
network-independent algorithm to manage its own power 
resc^irccs. m ftris case (as we have shown) a tcnninal will only 
be slightly affected by other tprminab that hnplemeat different 
duty cycles provided mat me duty cycles are not very smaJL 
Finally, if the network allows priority scheduling, then priority 
can also be used to facilitate the power savrng/rjeiformance 
options of a terminal 
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